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1. Introduction 

In their papers on intersection theory on moduli spaces of Riemann surfaces, Witten [Q and 
Kontsevich p| discussed certain identities on matrix integrals. We provide here algebraic 
proofs for these statements which read as follows. 

Let X , Y, A ... denote N x N hermitian matrices. For A positive definite, hence A~^ 
well defined, introduce the measure 

d/xf )(y) = (27r)-^'/2 J]dy,, II dReY,jdImY,^exp--trAY^ 

j=l l<i<j<Ar (1.1) 

= dFexp — trAF^ 

Proposition (K) For any polynomial P in the traces of odd powers of Y ( "odd traces" 
for short), there exists a polynomial Q in odd traces of A~^,such that, independently of N 
large enough 

In section 2 we exhibit more precisely the surjective map K : P ^ Q (proposition (K')) 
which turns out to be defined over Q, the rationals, and obtain its kernel. Upon applying 
Wick's theorem to the computation of (P), i.e. performing a "fat graph" expansion [|ll[|l, 
the proposition amounts to intricate algebraic identities, since each graph contributes a 
symmetric rational function of the eigenvalues of A. In a previous paper 0, two of the 
authors proved what amounts to a special case of this conjecture {P was a polynomial in 
IyY^ only) by a detailed but painful analysis, which admitted however a generalization to 
more general integrals not considered here. 

It follows from (K) that the integral 

, T, r d^ul^Vy) exp f try3 , i ., , , ,, , , 

^NiA-') = ^ ^^ ; (^^ ;^ = (exp-try3)(^)(A-i) (1.3) 

admits as A^ — > oo an asymptotic expansion S(^.), each term of which is a polynomial in 
the normalized odd traces ((—1)!! = 1) 
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which become independent variables. For a more accurate definition see 0. Similarly for 
P a polynomial in the odd traces of Y, the quantity 

«P»(A.)= (P(y)exp^try3)(^^(A-i) (1.5) 

admits an asymptotic expansion <^ P ^ (9,), each term of which is independent of A^ for 
A^ large enough. We then have the second proposition conjectured by Witten and discussed 
in section 3 

Proposition (W) For each P as above there exists a polynomial R in the derivatives 
de = {doj^, de^, ■■■} such that 

«p»(^.) = i?(ae.)s(^.) (1.6) 

The invertible mapping P ^^ R, defined over Q, is given explicitely by proposition 
(W). 

The idea underlying these proofs is simple enough as it reduces to compare calculations 
for matrices of size differing by a finite amount. To make this rigorous, we have to follow 
an indirect path which unfortunately tends to obscure the proofs in a maze of cumbersome 
notations. On our way we are led to introduce a set of polynomials denoted f.{0.)^ ^^ 
infinitely many variables 6, = {9i, 6*3, .., 6'2A;+i, ■■■}, closely related to the generalized Schur 
functions, in terms of which our results are most simply expressed (see eqns. (2.18) and 
(2.27)). We tabulate the first few /.'s as well as some expressions obtained in the text 
(tables I-IV). 

The reader might rightly wonder about the meaning of such results. The answer 
is that both (K) and (W) enable one to construct general "observables" , or topological 
invariants, in the combinatorial treatment of moduli spaces [0 0. 

This work was prompted by questions raised by E. Witten and M. Kontsevich [Q. 

2. Proof of proposition (K) 

2.1. Preparation 

For X a generic N x N hermitian matrix with eigenvalues xi,X2, ..., xn, and u a complex 
variable, the rational function 

Fi(z.;X) = deti^ (2.1) 
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admits for u in the disk D{X) = {\u\ < ^i , } a convergent power series 



F^{u;X) = J2^''Pk{X) 



(2.2) 



fc=0 



Each pk is a polynomial in the odd traces of X, normalized in this section as 

d2n+l{X) — —2- 



(2.3) 



2n+l 
homogeneous of degree k, by assigning degree 2n + 1 to ^2n+i5 as follows from identifying 



oo v-2n+l °° 

Fi(«;X) = exp ( - 2 J]«2-+Hr-— -) = ^^V.W 
Considered as a polynomial in the infinitely many variables Q, we have therefore 



(2.4) 



vk{r, 



d"/ 



5: n ^ 

i^j>o,j odd j = l,3,... ■?■ 



(2.5) 



By abuse of language we will call these functions Schur polynomials, although they are 
obtained from the standard ones by setting all the even variables Q^j to zero. We also 
extend the standard definition by setting p^ = for /c < 0. 
More generally, for ki,k2, ...,kn non negative integers 



chk^,...,kAd.) 



Pki-n+l Pki-n+2 
Pk2-n+l Pk2—n+2 



Pkn-n+1 Pk„-n+2 



Pk^ 
Pk2 



Pk„ 



(0.] 



(2.6) 



is a polynomial in the odd traces 9,, antisymmetric in its indices, of degree 

n{n — 1) 



i{fc} 



^kr 



(2.7) 



which has to be non negative for ch. to be non vanishing (observe that ch/c^^...^fc„,o = 
ch/cj_i^...^jt„-i)- Again we extend the definition by requiring ch. to vanish if any of its 
indices is negative. Expressed in terms of 0. 's, ch. is akin to an ordinary character of the 
linear group when we let the even ^'s vanish lil. 



Of course for the standard characters one sets 0„ = tr — for any positive n. 
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We introduce the following generating function 



FniUi,...,Un;X) = (j)n{Ui,...,Un) TT det -— "—; 

>-■: . 1 + UiX 



l<i<j<n 



t>n[Ul, ...,Un 



.)= n 



l<i<j<n 



Ui — Uj 
Ui + Uj 



(2. 



such that 






l<z<_7<n 



/Cl , . . . J Kn 



(2.9) 



where the short hand notation stands for 



lM'=^...,w^ 



u 



ki 



U 



ki 



Ml 



U^ 



(2.10) 



and Fq = 1, Fn = for n < 0. We can then think of F„ as a function antisymmetric 
in the n variables Ui and of infinitely many variables 9,, by substituting for ch. in the 
series expansion its expression as a polynomial in the odd 9, 's. The following enables us to 
replace in the statement of proposition (K) any polynomial P in the ^.'s by a polynomial 
in the ch. (^.). 

Lemma 1 Any homogeneous polynomial in the ^. 's admits an expansion in terms of ch. 's 
of the same degree with ordered positive indices. 

Indeed if to /ci > A;2 > ••• > /Cn we let correspond the Young tableau T with ki—n + 1 
boxes in the first row, k2 — n + 2 in the second ..., the standard Frobenius duality relation 
takes in our case the following form 



j=Q 



+ 1 



|^2j + l 



E 



XTir'r\..])chA9.: 



(2.11) 



So on the one hand the definition ( ^.6| ) of ch. yields its expression in terms of ^'s through 
Schur polynomials, and on the other hand the above relation, where Xy([l''^3^^...]) denotes 
the character of the symmetric group on |T| symbols evaluated on the corresponding class 
(involving only odd cycles), yields reciprocally an expression of any monomial in the ^'s as 



combination of ch. 's. We remark that all coefficients involved are rational since Xt takes 
only integer values 13. 

To understand the origin of the property expressed by (K), consider the Gaussian 
integral 

Z^(A) = /d^r(y) = ,.,,,,„y. ^ 7^-— YT (2-12) 

J (detA)V^ni<i<i<iv(^i + ^i) 

where Ai, ..., \n are the positive eigenvalues of A and we use the positive square root of 
det A. After performing the "angular " average over the argument Y |]^ , this becomes 

l<i<j<Ar 

= (detA)V2^^n^^A7TA; (2.13) 

'||Y==det[e 2 ]i<;,„<^ YY 



A'! / ■'■■'■ v27r ~ ■'■■'■ Vi + Vn 

The integral over the eigenvalues yi of Y is well defined since for i ^ j &s yi -\- yj -^ 
the determinant in the numerator vanishes, whereas the exponential factors (for A > 0) 
ensure convergence at infinity. Both sides are antisymmetric in the A's and up to factors we 
see that the (antisymmetrized) Gaussian transform of Yli^jiVi ~ yj)/iyi + Vj) is a similar 
expression in the A~^'s. 

This suggests to compare Z^+n to Zjy with an argument of the form A' ©A where A' is 
an n X 71 matrix with eigenvalues A'j^ , . . . , A^ and A as above. We can also split the integration 
variable y © y in the diagonal form occurring in ( pj.l3| ). We integrate separately over Y 
and Y' to get averages over functions F^ of the argument Y in terms of similar functions 
of A~^. Both admit expansions in odd traces of A'~^ and are at the origin of the property 
expressed in proposition (K). 

For analytic reasons it is however difficult to carry out this program directly. Therefore 
we take an indirect route based on the same idea which can be summarized as follows. 



The lemma does not imply that the ch..{6.) are linearly independent for if T is the Young 
tableau dual to T, ch~{9,) = chj^{9.) as a consequence of the fact that Xt ^-iid x^Ti which differ 
only by the signature of the permutation, are equal on classes involving only odd cycles, the 
latter corresponding to even permutations. Unfortunately, these are not the only relations on the 
chT(^. ) which form an overcomplete system of generators. For a better choice, see below. 



We have first traded polynomials in odd traces (of Y or A~^) for linear combinations of 
c1it(6'.). In a second step we will substitute for c1it(6'.) an equivalent complete set denoted 
f.{0.) indexed by positive integers, also antisymmetric in its indices, and shall prove the 
main result of this section 

Proposition (K') Any polynomial in odd traces admits a unique expansion in terms of 
/. 's and vice versa. Moreover, independently of A^ large enough 



(/A;i,...,fc„)(Ar)(A ^) = if at least one of the ki is odd 











n 












(/2A;i,. 


..,2k, 


.)w(A- 


-')- 


= J_{2ks- 

s=l 


-!)!!(- 


-!)'=« 


/fci,. 


..kAo.iA- 


-')) 



(2.14a) 



(2.146) 



We have therefore (i) to define the /'s (ii) to show their equivalence with the ch's and 
linear independence (iii) to obtain the integrals ( |2.14a — "^ . Completing these three steps 
will prove the proposition. 

2.2. Definition of the fXO.) 

For X hermitian N x N, let xi, ...,xn be its eigenvalues assumed all distinct. We 
define Xa as hermitian A^ — 1 x A^ — 1, with eigenvalue Xa omitted, similarly for Xa^,a2,...- 

As a meromorphic function in the variable Ui , F^(wi, ...,«„; X) defined in (|2.8| ) can 
be expanded as a sum over its simple poles plus a contribution at infinity (arguments with 
a hat are to be omitted) 

Fn{ui,...,Un;X) = {-l)'^~'^Fn-l{ui,U2,...,Un;X) 

UlXa Fn-l{Ul,U2,...,Un]Xa)_ 

(2.15) 



^^1 + UiXa Fi{Xa';Xa) 



+ 2 V'(-l)^ ■ Fn-2{U1,U2, ...,Ul, ...,Un;X) 

< ' 9(1 -U 1)7 



1=2 



Ui +Ul 



Upon iteration, this yields 

oo 

Fr,{ui,...,Ur,;X) = J2{-2y Yl 



.{Ui, ..,Ui^, ..,Ui^, ...,Ur,){-l)^i'^ 



r=0 



l<ii<..<V<n 



(_l)r-(r-l)/2 



l<ai<...,a,<JV ^ryXa^ , ..., Xa, , ^ai,...,a. 



det 



l + Ui^Xat 



l<s,t<r 

(2.16) 



Here (— 1)^{*> is the signature of the permutation (1, ..., n) -^ (zi, .., ir, 1, --.ii, ••, V, ■■, n), 
and (p is defined in (|2.8| ). The first term (r = 0) on the right hand side is (p{ui, ..., Un) and 






Fr(a;ai , ...jXa,, ; Xai,...,a^) l<s<t<r- '^"^ "''"* l<s<r *^"s "^^ 

~ ~ !e{l,2,..,aj^,..,a,,,..JV} 

For n, /ci > define 

/_iNn(n-l)/2 
l<ai<...<a„<Af -^"^(^"1 ' ••■' ^«" ; -'fai,...,a„) 






(2.18) 
and extend this definition to n = by setting /(X) = 1. These functions (antisymmetric 
in /ci, ..., /c„) appear at first as rational symmetric functions of X. We shaU soon see that 
they are in fact polynomials in ^.(^) and thus still well defined when some eigenvalues 
coincide. Let us insist on the fact that we assume all indices positive, otherwise let /. = 0. 
We can now compare the two expansions of ni<7(^i + %)-^n(f^i5 ■■■■, Un', ^) on the polydisc 
Ui G D{X), namely 

1 '^ 1 

A:i,...,fc„>0 l<i<j<n 

X Yi h^,-Mx) E (-i)""^^' n (^^+^^. 

where 

r -1 if i,i e {l,..,ii,...,v, ...,n} 

^ij = \ 

[ 1 otherwise 
We need a few extra notations. Let the generalized antisymmetric Kronecker symbol be 

Ski,...,kr;mi,...,mr = det[5fci,mj]l<i,j<r (2.21) 

and define a shift operator by 

g^ -^ {P^g)n. = g„^+i , / G Z (2.22) 

Finally we write I U J for a partition of {l,...,n} into two disjoints ordered sets / = 
{zi, ..., Z|7|} and J = {ji, •••,i|j|}, |/| + \J\ = n, and denote by (— l)'''^'-^ the signature of 
the permutation (l,...,n) -^ (n, .., zi/i, ji, ..., jiji). 



n ^ 


t^ 






r=l ■ 






< ■ 


- < 




ijUj) 


-t ■ 


(2 


19) 






(2 


.20) 



Identifying the antisymmetric coefficient of \u'^'^ ...u'^^l in the previous equahty yields 
the desired hnear relation between ch.'s and /.'s. 



luj I r<sei iei;jeJ 



X 



(2.23) 



Explicitly for ti = 1, 2, 3 this reads 

chkiX) = pk{X) = Sk,o + fk{X) 
chfcj,fc2(X) = 4i,fc2;i,o + fki-i{X)6k2^o + fkAX)Sk2,i 

- fk2-l{X)Sk^,0 - fk2{X)6k^^l + fk^-l^k2{X) + fk^,k2-l{X) 

dvk^^k2MiX) = 4i,fc2,fc3;2,l,0 

+ \^{fki-2{X)5k2M;ifi + fki-i{X)Sk2,k3;2,0 + fki{X)Sk2,kr,'2,i) 

cycl. 

+ Yl {[f>^i-hk2iX) + fk„k2-iiX)]Sk„2 (2.24) 

cycl. 
+ [/A;i-2,fc2-l(-'^) + /fci-l,fc2-2(-'^)]'^fc3,0 

+ [/A;i-2,A;2(-'^) + 2/fc^_i,fc2_i (X) + fk^,k2-2iX)]5k3,l 

+ fki-2,k2-lMiX) + fk-,-2,k2,k3-l(X) 

+ fki,k2-2,k3-liX) + fk^-l^k2-2,k3{X) 

+ fki-2,k2M-liX) + fki,k2-lM-'2{X) + 2fk^-l,k2-l,k3-liX)- 

While /ci, /c2, ..., kn are non negative on the l.h.s. of (|2.23| ), we recall once more that on the 
right hand side any /. with a negative or zero index is set equal to zero S. 
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Eqn. ( 2.24| ) suggests a way of extending the definition of /. 's to zero and negative indices. 



For instance we could have defined ipm = fm for m > 1, and c/Jq = 1 to get ch^ = fk = Pk for all 
fc > 0. In the more interesting case with two indices, one can extend '■Pk^,k2 = /fci,fe2 for k\,k2 > 1, 
to <fk-i_,o = fki for fci > 1, y?o,jt2 = ~/fe2 fo^" ^2 > 1, (/Jo.o = 1, and finally (y9_i,i = —2, in order to 
get chkj^,k2 = ^ki-i,k2 + ^ki,k2-i for all ki,k2 > 0. For a general expression for ip see appendix 
A. 



We can rewrite ( p.23|) as follows 

JuJ ^ r<sei iei;jeJ 



X 



,...,Kj|^. ;| J I 1,...,0 



X 

(2.25) 
The operator (1 + Q), Q = P^P^^ admits as formal inverse (1 + Q)~^ = Tlryoi^QY °^ 
~ Ylir<-i^~Qy • When acting on both sides of ( p.25|) , either form yield equal finite sums 



as the reader will check. We can therefore invert ( |2.25| ) as 

l<i<j<n IVJJ 

r<seJ 

(2.26) 
For ki, ...,kn > the only non- vanishing contribution on the r.h.s. of ( |2.26| ) corresponds 
to J = 0. Indeed when J 7^ 0, the antisymmetric Kronecker symbols always contain 
the constraint that at least one of the hi be zero or negative. Consequently, with r an 
antisymmetric 2- valued nxn matrix, if we mean by r > the conditions r^j > for i < j, 
we find the inversion formula 



fki,...,k„{X) — 2_^(-l) '<''^''chki+n-l+T,jri,,k2+n-2+j:,r2j,...,kr,+T,jr„j{X) 



r>0 



(2.27) 



The sums over the r's on the r.h.s. are finite, since ch.(X) vanishes whenever kp + n — 
p + J2j ''^pj < 0- We see that /. is indeed a polynomial in 6'.(X) and since no reference is 
made to the size of the matrix X, the two inverse formulas (|2.23| ) (|2.26 ) can be thought of 



as relating two families of polynomials in infinitely many variables 61,6^, .... Furthermore, 

n 

deg/fc,,...,fc„(^.)=5^/c, (2.28) 

s=l 

we have therefore 

Lemma 2 Any polynomial in ^1,^3, ... admits a unique expansion in terms of / = 1, 
fk,k > 0, fk^M^^i > k2> 0,... 
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Uniqueness is a consequence of a dimensional argument. The dimension of the vector 
space of polynomials of degree ti > in ^i, ^3, ... is equal to the number of partitions of n in 
odd integers, while the dimension of the linear span of /. 's such that ki > k2 > ... > kr > 
J2i<s<r ks = n, r > 0, is the number of partitions of n into unequal parts. The two are 
equal by virtue of Euler's identity 

n(i+''")-n (i_i+i) , ^ 

n>0 n>0 ^ ^ ' (2.29) 

= l + q + q^ + 2q^ + 2q^ + 3q^ + V + 5q^ + Qq^ + ... 
and of course all coefficients in /.'s are again rational. 

The reader will find in appendix A some relations enabling to compute /. 's efficiently. 
We illustrate the change of basis from /.'s to monomials in 9, in tables I and II, where we 
use the notation 6'[ii'i3^3 j for the monomial -^^.... 



2.3. Averages 

To complete the proof of (K') it is now sufficient to perform the averages (/.(^. (^)))(Ar)- 
For this we insert the original definition (|2.18| ) , taking the size of the matrices large enough 
(in particular N > n, the number of indices). Of course n > 0, since for n = we have 
nothing to prove. Thus 

(_l)N{N-l)/22n(_i)ki + ...+k„ r "1^ dy y2x 

(A. >^JMY))h., = ^-^ ^l^i^i^ /n^det(a-^l,<„,<.x 



a=l 

^ TT Va-yb y^ T-j- Va^^y^x 

l<a<b<N ^^'^ ^ ^b){ya + Vb) i<a^^...<a^<N l<r<s<n ^"^ ~ ^"- 

n f^ detfe],<.„<. 

!g{l,..,a]^,...,aj ,..,N} 



vIH 



(2.30) 
We expand the N x N determinant dete ^^ according to Lagrange's formula as an 
alternating sum of products of determinants of size n and N — n respectively, take signs 
carefully into account and note vast cancellations, to get 

(_l)iV(^-i)/22n(_i)fci+...+fc„ r-_ dy^ 



if (0(Y^^) (-l)^vi^v-iV^2-(-l)-^+-+-- ff. dy. ^ 

(/.....,.j^.(r)))(.) -^,^,(A)n,,„^,,,(A„-A.)y 11 7^ _/^^ 



X 



<b<N\''a '-0} J ^^_^V^'l l<ai<...<a„<iV 

l<bl <...<i)„<JV 

TT (_i)bi+..+b.^!LZl!i:det[e-'^].e{i,..,a„..,a„,...>x 

\, Va + Va' be{i,..,bi,..,b„,..,iV} 

aKa' 

X det[e 2 ]i<s,t<ndet[?/„*]i<s,t<n 

(2.31) 
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For each set 1 < ai < 02-. < a^^ < A^ the integral over the corresponding y's yields equal 
results while the integral over the remaining y's yields a factor Z'Ar_^(Ab^^..^b^) 

(/.„...,.„ (^.(r)))(Ar) = ^j 2. ^^^ X 

l<6i<..<&„<Ar ^^ ^ ^ 

X ( i)fci+..+b» ^b<b'e{l,..,k,..,K,..,N}i^b - AbO ^^ 
Ill<b<b'<ni^b - Xb') 



/ TT-|Ldet[e-^]i<,,t<^det[2/^]i<,,t<, 



X 



(2.32) 
The last integral vanishes whenever one of the ki at least is odd, hence we get (|2.14a|) 



l<b^<..<b„<N l<s<t<n -^^^ ^^^ i<.<» ^^- ^^ 

be{i...,bi,..,b„,..,iv} 



(/fci,...,fc„(6'.(y)))(A.) =0 if at least one fc, 7^ mod 2 (2.33) 

whereas using j dyy'^^e~^y /^ = A/27r/A(2/c — 1)!!A~'', we get 

n 

(/2.„...,2.„(^.(l^)))(Ar) = 2-(-l)-(^^— 1)/2 n(2^^ - 1)"X 

s=l 

Ab^ + Ab -p-|- Ab^ + \h 

aeMAb;ji<s. 

(2.34) 
Since (Ab + Ab/)/(Ab — A;,') = — (A^ + A^ )/(A^ — Aj^ ), comparing with the definition of 
/.(6'.(A~^)), we obtain ( |2.14£| ) in the form 

n 

{f2k,,...,2kA0Xy)))iN) = (-l)'=^+-+'=" l[{2k, - 1)!! A„...,fc„(^.(A-^)) (2.35) 

s=l 

as claimed. This completes the proof of proposition (K'). We add a few comments. 

(i) As shown along the way the map K: P{9.) -^ Q{0.) is defined over Q. 

(ii) Since /. 's generate all polynomials in odd traces, this map is surjective. Its kernel 
is the linear span 

Ker(iir) = {linear span of fk-i_,...,kr,{^.)i n > 0, such that at least one of the ki is odd} 

Indeed any P{0,) is a finite sum 

P{e.) = ao + J2 E «^-'^" fk„...,kAO.) (2.36) 

n>0 /ci>fc2>...>fc„>0 
11 



if K{P) = 0, it follows that 

Yl a2fci,..,2fc„ fk^,..,kAd.) = ^ a2fci,..,2fc„ = (2.37) 

fci>...>fc„>0 

Therefore if d{n) denotes the dimension of the vector space of polynomials of degree n in 
6'.'s and (io(^) the dimension of the subspace annihilated by K, we have 

CXD 

n=0 n>0 

oo 

J2 do{n)q- = n (1 + ^'') - n (1 + ^"') 

n=0 n>0 n>0 

= 11 (l-g2n+n (1-11 (l + g2n+n 

n>o "^ ^ ^ y n>0 "^ ' ^ ''y 
= Q + 2g3 + Q^ + 3q^ + 2q^ + bq^ + 4g^ + . 

3. Proof of Proposition (W) 

Notations being as before, we consider the integral ( pT3| ) 



(2.38) 



=^(^"') = ^ \' N,.' = (exp-try3)(^)(A-i) 



(3.1) 



which admits an asymptotic expansion, each term of which is for A^ sufficiently large an 
A^-independent polynomial in the odd traces of A~^. We keep the normalization (|2.3|) 



As A^ tends to infinity these become independent variables and the asymptotic expansion 
is denoted S(6'.). For any polynomial in odd traces P{Y) = P(try, trF"^, ...) set 

< P >Ar= {P{Y) exp(^try3)^(A-i) (3.3) 

D 

From section 2 it admits an A^-independent asymptotic expansion ^ P ^ (^.) in the odd 
traces 6*2/2+1 (A~^). Explicit calculations performed by Witten [|l| suggest that one can 
express this average as 

«P»=i?(^)S(^.) (3.4) 
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where R is again a polynomial (with constant coefficients) in the derivatives ^^-^ — , and 
conversely that for any such R there exists a P. Using techniques developed in [Q, one 
can for instance derive closed expressions for R a monomial in 9i or 9^ (see appendix B) 



d ^ 


1 


Y^ (3n + m)! ^^ 

m,,Ti>0 
3n + m = k 


tr— 
V '2^J 


d ' 


k 


((^ ^:^v/4^^B.^'' (^ + 


?.1l /d)T2 



> 

(3.5) 

and a more cumbersome, although perfectly explicit formula for R being any polynomial 
in both do^ and dg^ (see appendix B for details). 

The proof of proposition (W) is based as before on the comparison of the integral over 
N X N matrices S^r, defined in (P7I|), to the same integral 'E^^n over (A^ + n) x (N + n) 
matrices. Indeed it is easy to see for n = 1 that in the expansion of E]Ar_|_i(A~^ © ^~^): 
where A is a real positive number and A a positive definite diagonal N x N matrix, the 
terms of degree 3k < N are obtained from those of the same degree in the expansion of 
E]Ar(A~^) by translating the variables 6'. (A~^) according to 

^2,+i(A-i) - ^2,+i(A-i © A-1) = ^2,+i(A-i) - 2-^^"''"' (3.6) 

Therefore in the usual N ^ oo limit, we can write 



oo 
fc=0 



(3.7) 



We see that the power series in A ^ on the r.h.s. is a generating function for the Schur 
polynomials (defined in (p75|)) of derivatives d, 

02J + 1 = 



2j + 1 a^2j+i (3.8) 

d2, ^ 

acting on S, as a function of the infinitely many variables ^2j+i- Increasing n amounts to 
iterating this process, and we get in general a generating function for any product of Schur 
polynomials of d, acting on S. These products span the whole space of polynomials in the 
variables d2j+i. 
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We are left with the task of computing the l.h.s. of (3]7) and its generahzations. 
Proposition (W) wiU foUow if we can find expressions of the former as generating functions 
for expectation values of polynomials of the form ( p. .51) . This last step turns out to be 
elementary, and leads to explicit expressions for the aforementioned polynomials. It is 
summarized in the following 

Lemma 3 Let A = Ai © A2 be the decomposition of the diagonal matrix A = 
diag(Ai, ..., Xn+u) into the direct sum of two diagonal matrices Ai = diag(Ai, ..., An) and 
A2 = diag(An+i, .., Xu+n)- We have 



n ^^ ^n+Ni^^' ® A^'] 



l<i<j<n 



Ai + X-, 



n ^^^^ ^y 



fcjX 



k=l 



n 

l<m<p<n 



HX^-X,)+y^-y, «JJdetf^^i±^^~)»^(A-^: 



2i{Xm + Xp) +ym+yp 



i=i 



2iXi +yi+Y2 



(3.9) 
where di'\{y) = (A/27r)2 exp{iy'^ /6 — Xy'^ /2)dy is the measure of integration over the eigen- 
values y adapted to our problem, and the double bracket denotes the integral over the NxN 
matrix Y2 as defined in 



The lemma will be used to expand both sides of ( |3.9|) , when A^ — ^ 00, as formal series 
in A~ , 1 < J < ?^, for large A's. On the l.h.s. of ( 3.9|) we get as coefficients of this series 
polynomials in the derivatives w.r.t. ^. (A^ ), whereas on the r.h.s. one gets averages of 
polynomials in the odd traces of Y2, which completes the proof of proposition (W). Before 
proving lemma 3, let us illustrate the mechanism in the case n = 1, where ( p.9|) reduces to 



S;v+i(A-i©A-i) = 
Expanding both sides in powers of A~^, using 



dux{y) < det ( ^^7T^^7 I >Ar 



y + 2iX + Y 



^N+l 



i(A-i©A-i)= dMy)<^ E(^-t)">-(^-(^))»^ 



m>0 



Y. 



2% 



(3.10) 



(3.11) 



with N —> 00, and integrating term by term over y, we can identify the coefficient of A '^ 
in (^ as 



0<s<[fc/3] 



(3.12) 
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where 

_^ 1 {k-3s + l-l)\{6s-2l-l)\\ 
^^.^ 2L.21 n{k-3s-iy. 6^^-i{2s-l)\ ^ ^ 

and [x] denotes the integral part of x. For /c = 0, (|3.12|) reduces to the identity <^ 1 ^= 
2(6*.). The general case with n > 1 will be dealt with below. Let us turn to the proof of 
lemma 3. 

At first the matrices A, Ai, A2 involve diagonal real positive elements, but if we in- 
troduce a cut in the complex plane along the negative real axis, the integrals make sense 
for each eigenvalue having a positive real part - as absolutely convergent integrals; as 
semi- convergent ones we can even extend them to the imaginary axis except the origin. 
To give a meaning to the following operations we will first continue analytically the Xj to 
imaginary non vanishing values. Similar techniques were implicit in both |^] and |^ . With 
this proviso in mind we return to 

^n+N{A-') = ^^ /dyei-(^^)-^-(^^^) (3.14) 



where Z^_|_7v(A) is defined in (|2.12| ). We perform the change of variables Z = y+2z(Ai©0), 



with the obvious definition for the (n + N) x (n + N) matrix Ai©0 = diag(Ai, .., X^ 0, .., 0). 
Due to the relation 

(Ai © 0)(0 © A2) = (0 © A2)(Ai © 0) = 

the trace in the exponential becomes 

^tr(y3) _ itr(Ay2) = ltr(Z3) - itr([(0 © A^) - (A^ © 0)]Z') + ^tr(Af ) (3.15) 

We see that except for a constant term, the form of the exponential term is conserved, up 
to the substitution A = Ai © A2 ^ A = (0 © A2) - (Ai © 0). We can now perform the 
"angular" average over Z H, which results in 



s„,.(A-)= n ^fU''-^M)U^^'' n z-j" (3-16) 



n+N 
l<i<j<N+n ^^J ^'' ■" fc=l p=l l<l<m<N+n 



where the A's are the diagonal elements of A, i.e. A^ = — A^ for 1 < /c < n, A^ = A^ for 
n + 1 < k < n + N (recall that the A's are purely imaginary, so that the minus sign causes 
no harm in the integral). As usual the antisymmetry of the integrand in z's in ( |3.16| ) 
automatically takes care of the denominators zi + Zm, by antisymmetrizing the measure. 
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We now perform the opposite change of variables, but this time on the eigenvalues z by 
setting 

Zk =yk + "iiXk 1 < k <n 

Zk = Uk n + l<k<n + N 

which leads to 



(3.17) 



S^+7v(A/©A2^' 



n 



l<i<j<n 



Ai + Xj 

A,' — Ai 



n 



i+l<l<m<n+N I 



At — Am, 



N+n 

n diyxAvk)^ 
k=i 



X 



n 



yi-ym + 2i(Az - A, 



n 



Vi - Vj 



n 



yi + 2i\i - yj 



1^;^ ^ yi + Vm + '2i{Xi + Xm) ,,^t^^ ^^Vi+Vj !<,<„ yi + 2iXi + yj 

~ ~ ~ ~ n + \<j<n-\-N 



(3.18) 



and amounts to the statement of lemma 3 since 



n 



i+l<Z<m<n+Ar ' 



A; — Ar 



n ^'^A^(^^) n 



fc=n+l 



n+l<i<j<n+Af 



Vi + 2/i 



X 



n 



yz + liXi - j/j ^^ -p-|- ^^^(vi-V 2iXi - I2 



i + l<j<™ + iV 



yi + 2iAz + i/j 



=< 



W det 



l<Z<r 



2/, + 2iXi + ^2 



>7V (A2') 

(3.19) 
Remarks 

(i) Once we are through with the proof, the lemma remains valid as a statement on 

asymptotic series for real positive eigenvalues A's. 
(ii) The lemma enables us to give several expressions for the same Sjv by splitting the 
A^ eigenvalues of A into two sets A^ = A'^i + N2- For instance we find for N = 2 the 
various expressions with A = diag(Ai, A2) 



S2(A-i; 



n d^>^k^yk 

t=l,2 

n d^>^k{yk 

fc=l,2 
J . fo 1/1+2/2 A2-A 



Vi -?/2 +2i(Ai - A2) Ai + A2 
2/1 + 2/2 + 2z(Ai + A2) Ai - A2 

yi + 2iAi - y2 
yi + 2iXi + 1/2 

2/1 - 2/2 Ai + A2 



(3.20a) 
(3.206) 
(3.20c) 



A;=l,2 



where (|3.20^ ) admits an alternative expression with Ai ^^ A2 and (|3.20c|) is understood 
after antisymmetrization of the measure. It is interesting to check that the difference 
of any two of these expressions can be written as the integral of a total derivative (and 
therefore vanishes)! 



16 



With lemma 3 in hand, we can now obtain the most general combination of derivatives 
acting on S(^.). The l.h.s. of (|3.9|) for N ^ oo converges as an asymptotic series in ^.(A~^) 



to 

l<i<j<n ■^ 

(3.21) 

l<i<j<n * -^ r-i,r2,..,r„ i=l 

Expanding the prefactor as a power series in the domain Aj~^ > A^^ > ... > A~^ and 
performing a similar expansion on the r.h.s. of (|3.9| ), it is possible to rearrange the series 
in terms of our /. 's. More precisely, it is simpler to use the extension f of f described in 
appendix A, to zero or negative indices, generated by the series 



l<i<j<n * J ni>Oi=l 

expanded in the domain A^ >....> A~^. The l.h.s. of ( p.9| ) reads therefore 
(-1)^ n /-I , /-I S(Ar^®..®A-^®A-^) 

l<i<j<n i "*" J 



n(n — 1) ^ ^ "1 — I" _„ 1 

1)^"^ E n^r'=v'-i,...,-.(5.)s(A-^: 



n{n — 1) 



(3.23) 

To perform such an expansion on the r.h.s. of (|3.9| ) we should similarly order the arguments 
Afc + (yA;/2i) (in modulus). This looks at first unreasonable since the y's run along the whole 
real axis. However we recall that we look for an asymptotic expansion of an absolutely 
convergent integral over yi, .., y^, as each Ai, .., A„ goes to infinity. With an exponentially 
small error we can therefore bound the domain of integration in the y's and assume the 
A's large enough so that the |Aa; + (yfc/2z)| remain ordered. This means that in the sense 
of asymptotic series we can perform an expansion similar to the above ( |3.23p but this time 
with ip^{Y/2i) in the integrand. Integrating on the y's as we did before, we can identify 
the coefficient of AJ~"^\..A~'^", mi > ... > m„ > in the resulting asymptotic expansion. 
We obtain the main result of this section in the form of 
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Proposition (W) Any polynomial in derivatives acting on S(^.) can be expressed as an 
average over a polynomial in odd traces of Y and vice versa. More precisely for mi > .. > 
rrir, > 







n 




Jmx,. 


.,mAd.) S(^.) = 




.,^„_3.„(^.(y/2z))»A. 



(3.24) 
We recall the notations and make a few comments. 

(a) a = {-2^+186^;:^} ■ 

(b) the 99.'s are reduced to /.'s with positive indices according to the rules (i)-(iv) of 
appendix A. 

(c) Cs^m = TliiLo w^~ 1^ ~ ) 6^^^-"' (2s-i)\ ' "^^ere the combinatorial factor can be seen as 
a polynomial in the variable m — 3s with integral coefficients, hence remains integral 
and well defined for m — 3s < 0. It is easy to rewrite 



1 ^ , (6s - 2/ - 1)!! Us -2l\/m-3s + l- 1\ 
2)2^^ (4s-2/-l)!!V2s-/; V ^ / 



(12)^ 
exhibiting {12)'^^Cs^m as an integer. Since the 99. 's are linear combinations of /.'s with 



1=0 

\2s 



integral coefficients (see appendix A), the relation (|3.24| ) involves at most rational 
fractions with denominators (12)^^' as coefficients. 

(d) The "leading" term in (|3.24| ) corresponds to si = ... = s„ = and Co^m = 1, hence for 
mi > ... > rUn > 

fm„..,mAd.) ^(0.) =< /mi,..,m„(^.(l"/2z)) >A. + lower... (3.25) 

where by lower we mean averages over polynomials with smaller degree in Y. There- 
fore the system of equations ( |3.24| ) is triangular and can be inverted, vindicating the 
statement (W). 

(e) In table III we have recorded explicitely the first few cases of (|3.24| ) up to degree 8 



(the argument in the average is 9,{Y/2i)). The reader can check -as we did in table 
IV- that these data are in agreement with formulas ( |3.5| ) of this section, expressing 
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derivatives w.r.t. 9i and 9^. Also one can make contact with earlier results by E. 
Witten |jl[] expressed in terms of variables t. related to our 6'.'s ( |1.4D through 



tk — -^ ^2fc+i (3.26) 



(f) There exist simple cases of (|3.24D when successive m's differ by 3 and the last one is 



1 or 2, where, due to the antisymmetry of /. 's, the relation ( p.24|) reduces to 

fa+3k,a+3{k-l),..,a+3,a{d.) S(6'.) =< /a+3A;,a+3(fc-l),...,a+3,a(^. (^/2^)) >Ar (3.27) 

for a = 1,2. 
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Appendix A. Calculation of f 's 

To make the computation of the polynomials /. simple and explicit, let us use the 
definition of the characters ch. in terms of our Schur polynomials p, ( |2.5[ ) to rewrite ( f2.27| ) 
as 



- - (A.l) 



" 5Z n ^-"^^ Pk^ + ^,r^j{0.)-Pk^ + ^,r^,{0.) 

r>0 \l<i<j<n J 

where a^ = (— 1)'^(2 — ^^,0) is the coefficient of y'~ in the small y expansion of {l — y)/{l + y), 
and the sum over r (defined as in ( p.27| )) is finite {kp + ^ r^j > 0). The second line of 
( |A.1| ) makes it straightforward to extend the definition of /.'s to (/?.'s including negative 



or zero indices. Namely define for mi, .., m^ G Z 



E n «-^. ^mi+V,ri.-Pm„+V..„. (A-2) 



r>0 \l<i<j<n 

with the convention that prn = as soon as m < 0, then one has obviously 

9?mi,..,m„ = /mi,...,m„ for mi , ..., m„ > (A. 3) 

This definition enables one to rewrite the expressions (p.23| )( p?2^) for the characters in a 
very simple way 

The generating function (|2.19[) for characters also simplifies drastically. Namely in the 



region |ui| > \u2\ > ... > \un\ of the polydisk D{X)'^, we can expand F defined in ( p.8|) as 

l<t<J<n ■' fc=l 

n 

r>0 A;i,...,fc„>0 l<i<j<n ra=\ 

mi,..,m„6Z \i=l / 
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But as shown in section 2, the /. 's form a basis of the vector space of polynomials 
in the variable 6,, therefore the extension ip, is overcomplete. In fact as already apparent 
on the r.h.s. of (|2.19| ), the (/9.'s can be expressed simply in terms of /.'s only: we get the 



following set of rules easily derived from the definition ( [A .21 ) 

(i) V5mi,...,m„ = /mi,...,m„, for all mi > 0. 

(ii) (/:'mi,...,m„,o = y'mi,...,m„, for all rrii G Z. 
(iii) (/:'mi,...,m„,a = 0, wheuever a < 0. 

(IVJ ^mi,..,mj+x,mj,..,m„ = " 9^mi,..,mj ,mj + i,..,m„ + 2( — Ij ^ ^ruj+rrij+xfi^ ^^^:^.^,ff;~;;^^^^^^^^^ 
^\ve only non-trivial rule is the last one, which follows from the identity 

2J {-lyarCXm-r = Sm,0 
0<r<7Ti 

Starting from some v?mi,..,m„, to reexpress it in terms of /. 's one has to use the rule (iv) 
repeatedly to "push" the negative indices to the right, which results in either (ii) or (iii), 
and ends up with an expression of / through (i). Note that in this way (/?. 's are expressed 
as linear combinations of the /.'s with relative integer coefficients. We have for instance 

V'mi.-ma.ms = 2(-l)'^2 5r„2,^3 frm mi,m2,m3 > 

(A.6) 



which should be compared with ( |2.24|) . 

We now turn to the actual computation of the /. 's in terms of ^. 's. From the last 
equality in ( [A.l| ), we get a recursion relation for /. 's 

n 

)/fci+ri,...,A;„+r„(6'.) (A. 7) 



fcn + l 








n 


>; 


Pk„ 


+1- 


-. >: 


(11 


s=0 






ri,..,r„>0 
r-i+...+rn=a 


i=l 



Let us use the shorthand notation 

^{!.} = ^[i-i3'^3...] = ]__[ -^ (A. 8) 

odd j>0 ■'' 

for any set {z^} = ui^us,... of non negative integers (or alternatively any permutation 
|--]^!yi3!/3__ j q£ J2odd jj^j elements with odd cycles only), then the coefficients A in the 
expansion 

h.,...,kSO.) = E 4:l,.„^{.} (A.9) 

i^o>0,7 odd 
1^1+31^3 + ... — fci + ... + fc^ 
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satisfy the recursion relation 

^fc!',...,fc„+i = z^ 11 („^. '^ 

Mj>0,j odd j odd ^''^^' 

/J,- <i/^;{i^l-Ml)+3(i'3-/J3) + ...<fc„_i_i 

(A.IO) 

^ Z^ (ll'^'^J'^fci+ri,...,A;„+r„ 

r-i+...+r-„=fe„^]^+(/Jl-!'l)+3(/J3-i/3) + ... 

Considering that only integer coefficients enter the recursion relation and that Aj^'^ = 
1 for J2j odd3^3 ~ ^' ^^ deduce that all A's are integers, ft is now easy to compute the first 
few A's, we find (the multi-index superscript {z/} is always related to the indices through 

At} = .,-2 



A 



{.}_ (z/i-f)(z/i-4) 

A;,2 2! 



(z.i-f)(z/i-2)(z/i-6) , ^^ 

^fc,3 - ^j + ^^3 

^fc,4 - 41 + I'^i - ^1^^ 

.{,} (z/i-f)(z/i-2)(z/i-3)(z/i-4)(z/i-f0) , (z/i-f)(z/i-4) , (A.ff) 

^fc,5 = ^i + 2\ ^^ '^^ 



^{ly} _ i^i{i^i -4)(z/i -5) 
3! 



AtL = ^"^^ :r^^ " - 2.3 



4{-} _^ '^i('^i-2)(z/i-5)(z/i-7) 

^fc,3,l - ^ ^i I'^l - ^J^3 

4{^} ^ z^i (z^i - 2) (z/1 - 3) (z/1 - 6) (z/i - 9) 

^fc,4,l - 3 ^j 2z/5 

,W _ z/i(z/i - f)(z/i - 4)(z/i - 7)(z/i - 8) (z/1 - f)(z/i - 4) 

fc,3,2 gl 2 ^ ^ 

Table f is obtained by using these expressions. 
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Appendix B. Two illustrative cases 

For any invariant polynomial f{Y), i.e. depending only on the eigenvalues of Y, one may 
write following the steps of [Q 

i i<j 

^Hxf HiX, + Xj)e-^''^' j dYf{Y)e<-^'^''"+-^'^''^") 

i i<j 

= M / n |=/fc>' s ^;«E *»?-'»-? n A? n (|i " *■ 






hU^<^iy^-yJ] 






i<3 
1 



-/(ii^)A(A)S . 



A(A)' 

(B.l) 

where the double bracket denotes the weighted average (|1.5|), A (A) the Vandermonde 

determinant of the A's and 

r. X 2 1 a 

Di = Xi-\ 

Xi Xi dXi , . 

^ A3. i 29,-1 1,3 ^^-2^ 

The second equality in ( [B.l|) is obtained by a translation Y ^ Y — iA for an analytic 
continuation to pure imaginary A (see section 3). The next one follows from an angular 
integration. 

The above relation is in particular true for arbitrary powers of tr(y + zA) 

« [tr(y + A)]^ »= ^ [tri?]^A(A)S . (B.3) 

One forms a generating function for the averages of powers of try in the form 

-e-'^'^f'^^'^W^ (B.4) 

= 6-^*=^^ f^-e-B''^'detA^\ e"''^^ (det A-^e-^t'-^'A(A)S 
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The operator e ^^^ shifts all variables A^ by —2s. Hence, using the expressions 

displayed in f^, one finds after some algebra 

dtn 



« e^^'-x »= e'^(^) exp s J^ Wi t^S (B.5) 



n>0 

where the variables t, are related to our 9, defined in ( p. .41) through 



^fc = 02k+i (B-6) 



and t/j is the function given by 



^W = iE^?-^E(^?-2.)4+^ln--^i±4^-iln^-.^A.. 



i<j 



v/Af^^+jA2-2s 



(B.7) 
The differential operator /_i that appears in the exponential of the r.h.s. of (|B.5|) is part of a 
Virasoro operator that annihilates the function S, namely L_i = X]n>o ^n+i gf- + |^o ~W~- 
This may be used to rewrite ( [B.5| ) as 

< e"*=^^ >= e^(")e''-ie-"^-iS . (B.8) 

Denoting K{s) = e'^(''h''''-^e~''^-\ one finds that ■§^K{s) = {-£ ls'^)K{s) whence 

<e'*'^ >=e'^"^S . (B.9) 

or equivalently 

g-2«efrs =< e"^i(^)-^ > (B.IO) 

in terms of our 9, 's. Therefore in this particular case, we have a very explicit expression of 
correlation functions in terms of derivatives of S, vindicating the general proposition (W). 
The averages of powers of try^ may also be treated simply. By a rescaling of the 
integration variable y, it is easy to derive 

< eyH¥lT >= g§ln(l + (3y/4))^(2n+l)t„g|;^2 . (B.ll) 

Here too, the differential operator Iq = ^(2n + l)t„^|- in the exponential is a part of 
the Virasoro generator Lq = Iq + j^ — 2W' ^^^^ annihilates S. As above, we define 
K'{z) = e^^^^og-azLo and compute that 



8~^'W- ^^"''ai7-8l*-'W 
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Thus K'{z) = exp-[(e-3^ " 1)^ + §]• This leads to 

« ey'<¥-^T »= (1 + (3y/4))-Ae-[(^+(^^/^»"-^]^S (B.12) 

showing again that any ^ [^^ (I7) ]^ ^ i^ given by a polynomial in the derivative -^ 
acting on S. The two special cases ( [B.9p and ( [B.12| ) may be combined into 

< e^'''^+^*''(^)' >= exp (s-^ - —] S(A-i) (B.13) 

\ dto 6 y 

where A = (y/8)~3 A, hence t^ = (|//8)3(2"-+^)t„ and § = {y/8)~3s. 
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Table I 



/l 


= %^] 


/2 


= 6'[12] 


/3 


= 6'[i3] +6'[3i] 


/2,1 


= 6'[i3] - 26'[3i] 


/4 


= ^[14] +^[1131] 


/3,1 


= 26'[i4] - 6'[ii3i] 


h 


= ^[15] +6'[l23l] +6'[5l] 


/4,1 


= 36'[i5] — 26'[5i] 


/3,2 


= 2^[i5] - ^[1231] + 2^[5i] 


/6 


= ^[16] + ^[1331] + ^[1151] + ^[32] 


/5,1 


= 4^[l6] + ^[1331] - ^[1151] - 2^[32] 


/4,2 


= 5^[l6] - ^[1331] + 20[32] 


/3,2,1 


= 2^[i6] - ^[1331] + 20[ii5i] - 4^[32] 


fr 


= ^[17] + ^[1431] + ^[1251] + ^[1132] + 6[11] 


/e,! 


= 59[i7] + 20[i43i] - ^[1132] - 2^[7i] 


/5,2 


= 9^[i7] - ^[1251] + 20[7i] 


/4,3 


= 59[i7] - ^[1431] + 2^[ii32] - 2^[7i] 


/4,2,1 


= 7^[17] - 20[1431] + 2^[l25l] - 2^[1132] 


/8 


= 6'[i8] + 6'[i53i] + 6'[i35i] + 6'[i232] + 6'[ii7i] + 6'[3i5i] 


/7,1 


= 66'[i8] + 36'[i53i] + 6'[i35i] - 6'[ii7i] - 26'[3i5i] 


/6,2 


= 14^[i8] + 2^[i53i] - ^[1351] - ^[1232] + 2^[3i5i] 


/5,3 


= 14^[l8] - ^[1531] - ^[1351] + 2^[l232] - ^[3151] 


/5,2,1 


= 16^[i8] - 2^[i53i] + ^[1351] - 2^[i232] + 20[ii7i] - 2^[3i5i] 


/4,3,1 


= 12^[i8] - 3^[i53i] + 2^[i35i] - 2^[ii7i] + 2^[3i5i] 



The / polynomials up to degree 8. The notation 6'[i^i3.^3 (2A;+i)''2fc+i..] is a short hand 
for ^^..r2fe±^ 
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Table II 



^[1^] 


= /l 


^[12] 


= /2 


6'[13] 


= M2/3 + /2,l] 


^[31] 


= M/3 - /2,l] 


6'[14] 


= M/4 + /3,l] 


^[1131] 


= i [2/4-/3,1] 


^[laj 


= ^[2/5 + 3/4,1+2/3,2] 


^[1231] 


= ^2/5-/3,2] 


^[51] 


= i[/5-/4,l+/3,2] 


6'[16] 


= ^3 [2/6 +4/5,1 + 5/4,2 + /3,2,l] 


^[1331] 


= i[4/6 + 2/5,1 -2/4,2-/3,2,1] 


^[1151] 


= i[2/6 — /5,1 + /3,2,l] 


6'[32] 


= M/e — /5,1 + /4,2 — /3,2,l] 


^[11 


- 3}, [4/7 + 10/6,1 + 18/5,2 + 10/4,3 + 7/4,2,1] 


6'[1431] 


= M2/7 + 2/6,1 - /4,3 - /4,2,l] 


^[1251] 


= i[2/7-/5,2 + /4,2,l] 


^[1132] 


= I [2/7 — /6,1 + 2/4,3 — /4,2,l] 


^[7^] 


= M/7 + h,2 — /6,1 — /4,3] 


6'[18] 


- :As [/S + 3/7,1 + 7/6,2 + 7/5,3 + 4/5,2,1 + 3/4,3,1] 


6'[1531] 


= i, [4/8 + 6/7,1 + 4/6,2 - 2/5,3 - 2/5,2,1 - 3/4,3,1] 


6'[1351] 


= ,^[4/8 + 2/7,1 - 2/6,2 - 2/5,3 + /5,2,1 + 2/4,3,1] 


^[1232] 


= i[2/8 - /6,2 + 2/5,3 - /5,2,l] 


^[1171] 


= 7 [2/8 - /7,1 + /5,2,1 - /4,3,l] 


^[3151] 


= i^[2/8 — 2/7,1 + 2/6,2 — /5,3 — /5,2,1 + /4,3,l] 



Expression of 9, monomials in terms of /.'s up to degree 8. 
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Table III 



fi{d.)E 


= « /l » 


f2id.)E 


= </2> 


Md.)E 


= « /3 - ^ » 


/2,i(9.)S 


=< /2,1 - 1^ > 


f4{d.)E 


= « /4 - i/l » 


/3,i(a.)S 


= < /3,1 + ^/l > 


h{d.)E 


= « /5 - i/2 » 


/4,i(a.)S 


= < /4,1 > 


/3,2(a.)S 


= < /3,2 + ^/2 > 


f6{d.)E 


^^ /■ 59 (■ 1 385 ^^ 
= < 76 24/3 + 1152 > 


/5,l(a.)S 


= </5,l 24/2,1+ 576 > 


/4,2(a.)S 


-< /4,2+ 24/2,1 576 > 


/3,2,l(a.)S 


- < /3,2,1 24/2,1 12/3 + 288 ^ 


f7{d.)E 


^ f 89 f J- 1801 f ^j, 
-<J7 24/4+ 1152/1 > 


/6,l(a.)S 


— ^ f 59 f 385 f ^ 
< /6,1 24/3,1 1152/1 ^ 


/5,2(a.)S 


= < /5,2 > 


/4,3(a.)S 


= < /4,3 + 24/3,1 24/4 + 576 /l ^ 


/4,2,l(a.)S 


— < /4,2,1 12/4 576 /l ^ 


fs{d.)E 


// / 125 ^ 1 5005 f ^ 
- < /8 24 /!> 1 1152/2 > 


frAd.)E 


= « /7,1 - i/4,1 » 


/6,2(a.)S 


^^ /■ 59 (■ 385 (■ ^^ 
- < /6,2 24/3,2 1152/2 > 


/5,3(a.)S 


= < /5,3 + 24/3,2 24/5 + 576/2 > 


/5,2,l(a.)S 


= < /5,2,1 12/5+575/2^ 


/4,3,l(9)S 


= < /4,3,1 + ^/4,1 > 



The derivatives of the Kontsevich partition function with respect to the ^.'s expressed 
as averages over polynomials in odd traces. The notation d, stands for {— ^^^^ f)^^, , }; 
6 = ^(A~^), while on the r.h.s. the matrix argument of the /.'s is Y/2i. 



2k+l 96>2fc+i 
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Table IV 



6'[ii](a)S =<6'[ii]> 



6'[i2](ae.)S =<6'[i2]> 



^[31] (5e. 






\» 



^> 



^[i4](aejE 

^[1131] (^e. 



= < 6'[14] - 

=< 6'[ii3i] 









=< ^[1231] 

=< 6'[5i] - 



- 1^[12] > 
i6'[l2] > 



^[i6](ae.)E 
^[32](9e.)E 



=< 6'[i33i] - 24^[13] - i^[3i] + 144 ^ 
=< 6'[ii5i] 
=< 6'[32l - 



- |^[13] - |6'[3i] + I > 

19/1 I 25 ^. 

24%M + Tl52 > 



^[1431] (^e. 
^[1251] (^e. 
^[1132] ((^e. 
^[71] ((^e.)^ 



=< ^r] - i6'[i4] + J^^i] > 

=< 6'[i43i] - 24^[14] - i6'[ii3i] + Y446'[ii] > 

=< ^[1251] - s^Il-*] ~ 2^[1^3i] + 8^[1^] ^ 

=< 6'[ii32] - f|6'[ii3i] + ^6'[ii] > 
=< %i] - |6'[ii3i] + i6'[ii] > 



^[1531] (^e. 
^[1351] (^e. 
^[1232] ((?e. 
^[1171] (^e. 



- ii^[l5] - i^[l23i] + 144^[12] > 



= < ^[18] - ^^[15] + ^^[12] > 
= < 6'[l53l] 

=< ^[1351] - 2^[V^] - 2^[l23i] - i^[5i] + 6^[1^] -^ 

= < 6'[1232] 

=< 6'[ii7i] 

=< ^[3151] 



43/1 I 1225/1 ^. 

- 2^[1^3i] - 2^[5i] + 4^[12] > 

- i^[l23i] - §^[51] + §^[12] > 



Monomials in the derivatives acting on the Kontsevich integral expressed as aver- 
ages of polynomials. The notation O]^(2k+iY'2k+i,,,]{,d0) stands for •••^7^^ — r^2fc+i^--- — 



l^2k 
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